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AMENDMENTS TO THE CLAIMS 

Please amend the claims as follows. 

1 . (Original) For employing a computer system to compile source code that specifies operation of a 
mutator, which includes at least one reference-modifying instruction, together with a garbage 
collector that relies on the mutator's execution of write-barrier code to keep track of at least 
some reference modifications, a method comprising: 

(A) deferring emission of write-barrier code corresponding to at least one reference- 

modifying instruction in the mutator by recording in a list a separate entry for 
each reference-modifying instruction whose write barrier emission has been 
deferred, wherein each list entry stores at least enough information to enable a 
write barrier to be generated for the entry's corresponding reference-modifying 
instruction; 

(B) combining or eliding one or more entries in the list if the one or more en- 

tries satisfy any elision criterion in a set of at least one elision criterion, each 
criterion being satisfied if the one or more entries correspond to reference- 
modifying instructions whose deferred write barriers, if executed, would 
provide unnecessary or redundant information to the garbage collector; and 

(C) emitting, at a predetermined point in the mutator, at least one deferred write barrier 

corresponding to a list entry that was not combined or elided. 

2. (Original) A method for reducing the amount of write-barrier code emitted in a mutator 
containing at least one reference-modifying instruction, the method comprising: 

deferring emission of at least one write barrier corresponding to a reference- 
modifying instruction in the mutator; 

combining or eliding deferred write barriers that satisfy any elision criterion in a set of 
at least one elision criterion; and 

emitting, at a predetermined point in the mutator, the remaining deferred write barriers 
that have not been combined or elided. 
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3. (Original) The method according to claim 2, wherein each elision criterion in said set of at least 
one elision criterion determines whether two or more deferred write barriers, if executed, would 
provide unnecessary or redundant information to a garbage collector. 

4. (Original) The method according to claim 3, wherein one criterion in said set of at least one 
elision criterion determines whether the two or more deferred write barriers correspond to 
reference-modifying instructions that modify the same memory location. 

5. (Original) The method according to claim 3, wherein one criterion in said set of at least one 
elision criterion determines whether the two or more deferred write barriers correspond to 
reference-modifying instructions that modify reference values located in the same object or card. 

6. (Original) The method according to claim 3, wherein one criterion in said set of at least one 
elision criterion determines whether the two or more deferred write barriers correspond to 
reference-modifying instructions that modify reference values located within a known range of 
memory addresses. 

7. (Original) The method according to claim 2, wherein the remaining deferred write barriers are 
emitted at successive locations in the mutator. 

8. (Original) The method according to claim 2, further comprising: 

emitting a guard-code instruction preceding the emission of one or more of the 

deferred write barriers, wherein the guard-code instruction, when executed, 
determines whether the one or more deferred write barriers following the 
guard-code instruction will be executed. 

9. (Original) The method according to claim 2, wherein the predetermined point in the mutator is 
located after the last instruction in the mutator. 

10. (Currently Amended) The method according to claim 2, wherein at least one of the deferred 
write barriers is deferred across a call instruction in the imitator mutator . 
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1 1 . (Original) The method according to claim 2, wherein at least one of the deferred write barriers is 
deferred from a first basic block to a second basic block in an extended basic block. 

12. (Original) The method according to claim 2, further comprising: 

emitting one or more of the deferred write barriers before the predetermined point in the 

mutator if a spilling instruction is about to be emitted in the mutator that will spill a 
register's contents to a stack frame and the spilled register stores a value 
corresponding to a memory location that is not modified by reference-modifying 
mutator instructions located subsequent to the spilling instruction. 

13. (Original) The method according to claim 2, further comprising: 

recording in a list a separate entry for each reference-modifying instruction whose 

write barrier emission has been deferred, wherein each list entry stores at least 
enough information to enable a write barrier to be generated for the entry's 
corresponding reference-modifying instruction. 

14. (Original) The method according to claim 13, wherein each list entry stores at least a value 
number indicating a memory location of a reference value that is modified by the entry's 
corresponding reference-modifying instruction. 

15. (Original) The method according to claim 14, wherein the value number corresponds to the 
memory location of an object. 

16. (Original) The method according to claim 14, wherein the value number corresponds to the 
memory location of an array. 

17. (Original) The method according to claim 2, wherein at least one reference-modifying 
instruction in the mutator modifies a reference value stored in a super object. 
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18. (Currently Amended) For employing a computer system to compile source code that specifies 
operation of a mutator, which includes at least one reference-modifying instruction, together 
with a garbage collector that relies on the mutator's execution of write-barrier code to keep track 
of at least some reference modifications, a method comprising: 

(A) suspending execution of the mutator at a possible safe point in the mutator; 

(B) locating , while the mutator is suspended, a list containing a separate entry for each 

reference-modifying instruction in the mutator that was executed without 
corresponding write-barrier code before the mutator was suspended, each list 
entry containing enough information to inform the garbage collector of the 
same information that the garbage collector would have received if a write 
barrier had been executed for the entry's corresponding reference-modifying 
instruction; 

(C) combining or eliding , while the mutator is suspended, one or more entries in the 

list if the one or more entries satisfy any elision criterion in a set of at least one 
elision criterion, each criterion being satisfied if the one or more list entries 
correspond to reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the garbage 
collector; and 

(D) performing garbage-collection operations based on the contents of the remaining 

list entries that are not combined or elided. 

19. (Original) The method according to claim 18, wherein one criterion in said set of at least one 
elision criterion tests whether two or more entries in the list are identical. 

20. (Original) The method according to claim 18, wherein one criterion in said set of at least one 
elision criterion tests whether two or more entries in the list correspond to reference-modifying 
instructions that modify reference values located in the same object or card. 
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21. (Original) The method according to claim 18, wherein one criterion in said set of at least one 
elision criterion tests whether two or more entries in the list correspond to reference-modifying 
instructions that modify reference values located within a known range of memory addresses. 

22. (Original) The method according to claim 18, wherein each possible safe point in the mutator is 
associated with a list containing a separate entry for each reference-modifying instruction in the 
mutator that was executed without corresponding write-barrier code before the mutator's 
execution reaches the possible safe point. 

23. (Original) The method according to claim 22, wherein two or more possible safe points in the 
mutator are associated with the same list. 

24. (Original) The method according to claim 22, wherein each list associated with a possible safe 
point is generated by a compiler at compile time. 

25. (Original) The method according to claim 18, wherein the garbage collector accesses the list 
through a pointer located in a frame of a call stack associated with the mutator. 

26. (Original) The method according to claim 25, wherein a trampoline code sets a value in a 
boundary frame of the call stack to notify the garbage collector of a set of lists to scan for 
deferred write barriers during a collection interval. 

27. (Original) A computer system for reducing the amount of write-barrier code emitted in a 
mutator containing at least one reference-modifying instruction, the computer system 
comprising: 

means for deferring emission of at least one write barrier corresponding to a reference- 
modifying instruction in the mutator; 

means for combining or eliding deferred write barriers that satisfy any elision criterion 
in a set of at least one elision criterion; and 

means for emitting, at a predetermined point in the mutator, the remaining deferred 
write barriers that have not been combined or elided. 
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28. (Original) The computer system according to claim 27, wherein each elision criterion in said set 
of at least one elision criterion determines whether two or more deferred write barriers, if 
executed, would provide unnecessary or redundant information to a garbage collector. 

29. (Original) The computer system according to claim 28, wherein one criterion in said set of at 
least one elision criterion determines whether the two or more deferred write barriers correspond 
to reference-modifying instructions that modify the same memory location. 

30. (Original) The computer system according to claim 28, wherein one criterion in said set of at 
least one elision criterion determines whether the two or more deferred write barriers correspond 
to reference-modifying instructions that modify reference values located in the same object or 
card. 

31. (Original) The computer system according to claim 28, wherein one criterion in said set of at 
least one elision criterion determines whether the two or more deferred write barriers correspond 
to reference-modifying instructions that modify reference values located within a known range 
of memory addresses. 

32. (Original) The computer system according to claim 27, further comprising: 

means for emitting a guard-code instruction preceding the emission of one or more of 
the deferred write barriers, wherein the guard-code instruction, when executed, 
determines whether the one or more deferred write barriers following the 
guard-code instruction will be executed. 

33. (Currently Amended) A computer system to compile source code that specifies operation of a 
mutator, which includes at least one reference-modifying instruction, together with a garbage 
collector that relies on the mutator's execution of write-barrier code to keep track of at least 
some reference modifications, the computer system comprising: 

means for suspending execution of the mutator at a possible safe point in the mutator; 
means for locating , while the mutator is suspended, a list containing a separate entry 
for each reference-modifying instruction in the mutator that was executed 
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without corresponding write-barrier code before the mutator was suspended, 
each list entry containing enough information to inform the garbage collector of 
the same information that the garbage collector would have received if a write 
barrier had been executed for the entry's corresponding reference-modifying 
instruction; 

means for combining or eliding , while the mutator is suspended, one or more entries in 
the list if the one or more entries satisfy any elision criterion in a set of at least 
one elision criterion, each criterion being satisfied if the one or more list entries 
correspond to reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the garbage 
collector; and 

means for performing garbage-collection operations based on the contents of the 
remaining list entries that are not combined or elided. 

34. (Original) The computer system according to claim 33, wherein one criterion in said set of at 
least one elision criterion tests whether two or more entries in the list are identical. 

35. (Original) The computer system according to claim 33, wherein one criterion in said set of at 
least one elision criterion tests whether two or more entries in the list correspond to reference- 
modifying instructions that modify reference values located in the same object or card. 

36. (Original) The computer system according to claim 33, wherein one criterion in said set of at 
least one elision criterion tests whether two or more entries in the list correspond to reference- 
modifying instructions that modify reference values located within a known range of memory 
addresses. 

37. (Original) A computer system for reducing the amount of write-barrier code emitted in a 
mutator containing at least one reference-modifying instruction, the computer system 
comprising: 

a processor; and 
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a computer-readable memory, to which the processor is responsive, that stores 

instructions executable by the processor for: 
deferring emission of at least one write barrier corresponding to a reference-modifying 

instruction in the mutator; 
combining or eliding deferred write barriers that satisfy any elision criterion in a set of 

at least one elision criterion; and 
emitting, at a predetermined point in the mutator, the remaining deferred write barriers 

that have not been combined or elided. 

38. (Original) The computer system according to claim 37, wherein each elision criterion in 
said set of at least one elision criterion determines whether two or more deferred write barriers, if 
executed, would provide unnecessary or redundant information to a garbage collector. 

39. (Original) The computer system according to claim 38, wherein one criterion in said set of 
at least one elision criterion determines whether the two or more deferred write barriers 
correspond to reference-modifying instructions that modify the same memory location. 

40. (Original) The computer system according to claim 38, wherein one criterion in said set of 
at least one elision criterion determines whether the two or more deferred write barriers 
correspond to reference-modifying instructions that modify reference values located in the 
same object or card. 

41. (Original) The computer system according to claim 38, wherein one criterion in said set of 
at least one elision criterion determines whether the two or more deferred write barriers 
correspond to reference-modifying instructions that modify reference values located 
within a known range of memory addresses. 

42. (Currently Amended) A computer system to compile source code that specifies operation 
of a mutator, which includes at least one reference-modifying instruction, together with a garbage 
collector that relies on the mutator's execution of write-barrier code to keep track of at least some 
reference modifications, the computer system comprising: 
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a processor; and 

a computer-readable memory, to which the processor is responsive, that stores 
instructions executable by the processor for: 

suspending execution of the mutator at a possible safe point in the mutator; 

locating a list , while the mutator is suspended, containing a separate entry for each 
reference- 
modifying instruction in the mutator that was executed without corresponding 
write-barrier code before the mutator was suspended, each list entry containing 
enough information to inform the garbage collector of the same information 
that the garbage collector would have received if a write barrier had been 
executed for the entry's corresponding reference modifying instruction; 

combining or eliding , while the mutator is suspended, one or more entries in the list if 
the one or more entries satisfy any elision criterion in a set of at least one 
elision criterion, each criterion being satisfied if the one or more list entries 
correspond to reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the garbage 
collector; and 

performing garbage-collection operations based on the contents of the remaining list 
entries that are not combined or elided. 

43. (Original) The computer system according to claim 42, wherein one criterion in said set of 
at least one elision criterion tests whether two or more entries in the list are identical. 

44. (Original) The computer system according to claim 42, wherein one criterion in said set of 
at least one elision criterion tests whether two or more entries in the list correspond to reference- 
modifying instructions that modify reference values located in the same object or card. 

45. (Original) The computer system according to claim 42, wherein one criterion in said set of at least 
one elision criterion tests whether two or more entries in the list correspond to reference- 
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modifying instructions that modify reference values located within a known range of 
memory addresses. 

46. (Previously Presented) A computer readable medium comprising program instructions stored 
therein for execution on a processor for the practice of a method for reducing the amount of 
write-barrier code emitted in a mutator containing at least one reference-modifying instruction, 
the method comprising: 

deferring emission of at least one write barrier corresponding to a reference modifying 

instruction in the mutator; 
combining or eliding deferred write barriers that satisfy any elision criterion in a set of 

at least one elision criterion; and 
emitting, at a predetermined point in the mutator, the remaining deferred write barriers 

that have not been combined or elided. 

47. (Currently Amended) A computer readable medium comprising program instructions stored 
therein for execution on a processor for the practice of a method for employing a computer 
system to compile source code that specifies operation of a mutator, which includes at least one 
reference-modifying instruction, together with a garbage collector that relies on the mutator's 
execution of write-barrier code to keep track of at least some reference modifications, the 
method comprising: 

(A) suspending execution of the mutator at a possible safe point in the mutator; 

(B) locating , while the mutator is suspended, a list containing a separate entry for each 

reference-modifying instruction in the imitator that was executed without 
corresponding write-barrier code before the mutator was suspended, each list 
entry containing enough information to inform the garbage collector of the 
same information that the garbage collector would have received if a write 
barrier had been executed for the entry's corresponding reference-modifying 
instruction; 

(C) combining or eliding , while the mutator is suspended, one or more entries in the 

list if the one or more entries satisfy any elision criterion in a set of at least one 
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elision criterion, each criterion being satisfied if the one or more list entries 
correspond to reference-modifying instructions whose deferred write barriers, if 
executed, would provide unnecessary or redundant information to the garbage 
collector; and 

(D) performing garbage-collection operations based on the contents of the remaining 
list entries that are not combined or elided. 
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